Structural Aspects of the Evaluation of Agent Organizations

A multi-agent system can be analyzed and specified as an organization consisting of roles and their relations. The performance of an organization depends on many factors among which the type of its organizational structure, i.e., the set of relations holding between its roles. This work focuses on the structure of organizations and addresses the issue of the analysis, evaluation, and comparison of organizational structures which can contribute to develop general methods for the assessment of multi-agent systems’ performance. Specifically, quantitative concepts from graph theory are used to provide numerical analyses of organizational structures. It is argued that these analyzes can be used for evaluating to what extent an organizational structure exhibits some characteristic properties such as robustness, flexibility and efficiency.